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Abstract. Our aim is to discuss the structure of subsets of Abelian groups which behave 
'a bit hke' cosets (of subgroups). One version of 'a bit hke' can be arrived at by relaxing 
the usual characterisation of cosets: a subset S of an Abelian group is a coset if for every 
three elements x,y,z e S we have x + y — z e S. What happens if this is not true 100% of 
the time but is true, say, 1% of the time? It turns out that this is a situation which comes 
up quite a lot, and one possible answer is called Freiman's theorem. We shall discuss it 
and some recent related quantitative advances. 



1. Introduction 

The aim of this article is to cover some of the recent developments in the theory of 
approximate Abelian groups. Our starting point is a common characterisation of cosets of 
subgroups: suppose that G is an Abelian group and A c G is a coset of a subgroup of G 
- we call this a coset in G. A simple characterisation of A being a coset in G is that 

(i) A 7^ 0] and (ii) x^y^zEA^x + y — zsA. 

The theory of approximate groups is concerned with relaxing these conditions. Relaxing 
the first does not deliver particularly exciting results; relaxing the second, however, turns 
out to be very fruitful. 

Our relaxations will be statistical in nature, and so we shall think of G as being discrete 
and endowed with Haar counting measure. It follows that we shall be interested in finite 
sets A. We write 

E{A):= 2 lA{x)lA{y)lA{z)lA{x + y~z), 

x,y,zeG 

a quantity which is called the additive energy of A. We see that ^4 is a coset if and only if 
(it is non-empty) and E{A) = \A\^. Our first question is what happens if condition (ii) is 
true only a proportion 1 — 6 of the time. In particular, what do sets A look like for which 

(1.1) E{A) ^ {1 - 6)\Af, 

where 6 is to be thought of as a small constant, say 6 ^ 1/10, and 1^41 is to be thought of 
as tending to infinity. 

It is instructive to begin with some examples. The natural way to create sets with this 
property is based around cosets in G. Indeed, suppose that H is a. coset in G and A is any 
set satisfying 

|A n //| > (1 - €)\A\ and \AnH\;^{l- 7])\H\. 
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In words this says that 1 — e of A is contained in a coset and 1 ~ 7] oi H is m the 
intersection of A and H . Then, after a short calculation, we find that 

E{A) ^ {I - 0{€ + r]))\A\\ 

It turns out that sets constructed in the above way are essentially the only sets with 
large additive energy in the sense of f ll.ip . The following result is classical and has been 
considered in far more generality than the statement here suggests. A proof can be read 
out of Fournier |Fou77j . but it seems likely that it was known before then. 

Proposition 1.1. Suppose that G is an Abelian group and A G is finite with E{A) ^ 
(1 — (5)|74p. Then there is some coset H in G such that 

\Ar^H\^{l- 0{6^/^))\A\ and \A H\ ^ {1 - 0{5^/^))\H\. 

The main strength of this result is that it is a rough equivalence: every set satisfying 
the conclusion also satisfies the hypothesis with S replaced by 0{6^^'^) so that up to powers 
the hypothesis and conclusion are equivalent. 

The main weakness of the result is that there may be very few sets satisfying the hypoth- 
esis. For example, suppose that G = Z/pZ where p is a. prime. Then G has no non-trivial 
subgroups, so if A is of 'intermediate' size then a short argument from Proposition II. II tells 
us we must have E{A) ^ (1 — equivalently, no set of 'intermediate' size satisfies 

the hypothesis. 

This weakness highlighted in the above discussion can be rectified by a further relaxation 
of condition (ii), and this is the main concern of the paper. We ask what happens if 
condition (ii) is true only a proportion 6 of the time. In particular, what do sets A look 
like for which 

(1.2) EiA) ^ 6\A\\ 

where this time 6 is to be thought of as tending to (if at all) much more slowly than \A\ 
tends to infinity. 

Once again we start by trying to construct examples of such sets. As before we can use 
cosets to generate a large class of sets with large additive energy (in the sense of (11. 2p this 
time), but what is more interesting is that a genuinely new sort of structure emerges, that 
of arithmetic progressions. 

If P is an arithmetic progression a short calculation shows that E(P) ^ fl-Pp; but it 
turns out that this is just one example from a much wider class. 

Definition 1.2 (Convex coset progressions). A convex progression in G is a set of the form 
0((5 n Z'^) where Q is a symmetric convex body about the origin in M'^, and cj) : ^ G 
is a homomorphism. A convex coset progression in G is then a set i/ + P where P is a 
convex progression and H is a. coset in G. In both cases we say that the progression is 
d- dimensional. 

It is worth making two small remarks here. First, dimension is monotonic so that if a 
convex coset progression M is (i-dimensional then it is also c/'-dimensional for all d' ^ 
secondly, in this article we are only interested in dimension up to a constant multiple. 
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Crucially convex coset progressions inherit growth properties from the convex body used 
in their definition. It is not hard to show that if M is a convex coset progression then 

\M + M\ < exp(0(d))|M|. 

We now return to constructing sets with large additive energy. Suppose that M is a 
d-dimensional convex coset progression and A is any set satisfying 

\AnM\^ r]\A\ and \AnM\^ e\M\. 

Then a short calculation using the fact that |M + M| < exp(0((i))|M| tells us that 

E{A) ^ er/=^exp(-0((i))|Ap. 

Again it turns out that sets constructed in the above way are essentially the only sets 
having large additive energy. The following result captures this fact and is a combination 
of the Balog-Szemeredi Lemma [BS94j and the Green- Ruzsa Theorem |GR07j . It should 
be remarked that the Green-Ruzsa Theorem is also called Freiman's theorem for Abelian 
groups and extends Freiman's theorem |Fre66] from Z to general Abelian group. 

Theorem 1.3. Suppose that G is an Abelian group and A G is finite with E{A) ^ 
Then there is a convex coset progression M such that 

\A n M\ ^ n{S)\A\, \AnM\-^ ^{5)\M\ and dimM < d{5), 

for some (increasing) functions r], e and d. 

While the result is appealing in its own right, since the breakthrough work of Gowers 
|(;ow98j it has become a central result in additive combinatorics and allied result 
of numerous applications. This wealth of applications provides strong empirical evidence 
for the utility of the theorem, but there are also some rather compelling theoretical reasons 
why it should be so useful. We turn to some of these now. 

(i) The hypothesis of the theorem is robust under small perturbations. This is par- 
ticularly useful because while the input is fiexible, the output, a convex coset 
progression, is rather rigid. 

(ii) The hypothesis of the theorem is easily satisfied. From a theoretical perspective 
this is because convex coset progressions are ubiquitous in contrast to subgroups 
(in some groups). 

(iii) A convex coset progression supports a lot of structure. While it is not a coset, 
it behaves enough like a coset that it can support many commonly used analytic 
arguments, and in particular a sort of approximate harmonic analysis. This means 
that many results for groups can also be established for convex coset progressions. 

(iv) The result is a rough equivalence: any set satisfying the conclusion of the theorem 
satisfies the hypothesis with 5 replaced by e((5)?7((5)'^ exp(— 

The quality of the rough equivalence serves as a measure of the strength of Theorem 11.31 
and conjecturally this equivalence is polynomial. Our interest in this paper is in the quality 
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of this equivalence - the strength of the bounds on ?7(5), e(5) and d{6) - the stronger they 
are the stronger the results in applications. Conjecturally we can take 

\ogv{6r\\oge{6)-\d{5) = 0{\ogS-') 

in Theorem 1 1.31 This is called the Polynomial Freiman-Ruzsa conjecture, and if true means 
that any set satisfying the output of Theorem 11.31 automatically satisfies the hypothesis 
with 5 replaced by 5'^^^^ - the rough equivalence would be rather strong. 

Combining Gowers' refinement of the Balog-Szemeredi Lemma |Gow98] with the Green- 
Ruzsa Theorem |GR07] gives 

log r){6)-\ log e{d)-\d{6) = 0(r^(^)). 

Green and Ruzsa actually gave an explicit value for the constant implied in the 0(1) term 
and there was some work improving this constant before an important breakthrough by 
Schoen |Schll] who showed that it is smaller than any power. Specifically he proved that 
one may take 

(1.3) logviS)-\logeiS)-\d{5) = 0(exp(0(VbP^))). 
Following on from this we were recently able to show in |SanlO] that 

(1.4) logr]{5)-\loge{6)-\d{6) = 0{log^^^U-^). 

The results we have chosen to mention above are far from a complete history of work on 
Theorem II. 3[ Indeed, as a centrepiece of additive combinatorics it has been investigated 
from many different angles, but we do not have the space to discuss these here. The 
interested reader may wish to consult the notes jRuzOQ] of Ruzsa. 

2. De-coupling the argument 

The arguments to prove Theorem 11.31 separate naturally into two parts: one more com- 
binatorial, and one more algebraic. The quality of the bounds is almost entirely dependent 
on the combinatorial part of the argument and that is where most of the recent progress 
has been made, so we shall now briefly explain how to de-couple the two parts so that we 
can then focus on the combinatorial one. 

The algebraic part of the argument essentially shows that being a convex coset progres- 
sion is equivalent to satisfying a relative polynomial growth condition. The latter condition 
is easier to satisfy combinatorially, so that proving Theorem 11.31 comes down to finding a 
set with relative polynomial growth rather than a convex coset progression. 

To be more concrete we start with an observation about convex sets: if Q is a convex set 
in then fi{nQ) < n'^fi{Q) for all n ^ 1, and this property is inherited by (i-dimensional 
convex coset progressions. We say that a set X has relative polynomial growth of order d 
if 

\nX\ < n'^\X\ for all n ^ 1, 

where nX := X + ■ ■ ■ + X and the sum is n- folcfl. It turns out that if M is a d-dimensional 
coset progression then M has relative polynomial growth of order 0{d), and that having 

""^In particular nX := {xi + • • ■ + x„ : xi, . . . , a:„ 6 X}. 
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relative polynomial growth is essentially characteristic for convex coset progressions. To 
this end we have the following theorem. 

Theorem 2.1. Suppose that G is an Abelian group and X c G has relative polynomial 
growth of order d. Then there is a (centred) convex coset progression M in G such that 

X~X c M, |M| < exp(0(dlogd))|X| and dimM = 0{d\ogd). 

We shall sketch the proof of this Theorem in §H1 but it is not the focus of the paper and 
is more or less a rearrangement of the ideas in Green and Ruzsa |GR07j . 

By considering the N x ■ ■ ■ x N cube in Z"^ we see that the result is tight up to the 
logarithmic factors and we think of it as providing an equivalence between rf- dimensional 
convex coset progressions and sets with relative polynomial growth of order d. Indeed, 
instead of proving Theorem 11.31 we shall prove the following. 

Theorem 2.2. Suppose that G is an Abelian group and A G is such that E{A) ^ (^1^1^ ■ 
Then there is a set Y which is a translate of X — X such that 

|A n y| ^ v'i5)\A\, \Ar,Y\^ e{5)\Y\ and \nX\ ^ n'^'^^^\X\ for all n 1? 1 

for some (increasing) functions r]', e' and d' . 

We should like to combine Theorems 12.11 and 12.21 to get Theorem 11.31 We can not do this 
directly but it turns out that by delving a little into the proofs of each one can combine 
them to do so, and in particular the ways we establish Theorem 12.21 for given functions 
rj' , e' and d' lead to arguments for establishing Theorem 11.31 with r] ^ ri',e ^ e' and d ^ d'. 

3. Overview of the combinatorial obstacles 

Our goal now is to prove Theorem 12. 2[ and in light of the equivalence mentioned in the 
previous section we shall think of cosets, convex coset progressions and sets with relative 
polynomial growth as being the same thing for the purpose of constructing examples. 

One of the reasons that proving Theorem 12.21 (and hence Theorem II. 3p is hard (and also 
one reason it is so powerful) is that there are qualitatively three different sorts of structure 
having large additive energy. We got a sense of roughly what these are earlier but it is 
helpful now to record them a little more precisely. 

(i) (Random sets) Suppose that if is a coset in G and A <^ H is chosen by including 
each h e H independently with probability 6. Then (with high probability) E{A) % 
S\A\'. 

(ii) (Independent copies of the same coset) Suppose if is a coset in G and ^4 is a 
union of 6^^ independent cosets in G/H. To be clear this means that A = 
UiLi i^i + H) where {xi + ii}f=i is a set of k elements of H such that 

n^l} and n\X\ + ■ ■ ■ + n^Xu ^ H ^ niXi g H for alH g {1, . . . , A;}. 

Then E{A) % 6\A\\ 
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(iii) (Independent copies of different cosets) Suppose that k ~ 5^^/^ and Hi, . . . , 
are 'internally independent cosets' all of the same size which is to be taken to mean 
that 

\Hi + ■ ■ ■ + Hk\ = \Hi\ . . . 

and intuitively means that there are no non-trivial relations between elements in 
the HiS. Then E{A) % 5\A\^. 

It is a little easier to unify the first two classes of example with each other than the third 
with either of the first two. This is because in the first two classes there is an obvious 
choice of coset: H. (In fact the obvious choice is really of subgroup, but this turns out not 
to be an important distinction here.) On the other hand in the third class any of the cosets 
(or, rather, corresponding subgroups of) Hi, . . . , H^ are reasonable choices and there is 
no particular reason to pick one over the other. 

A unifying aspect of the first two classes above is that the sets A given have small sumset. 
In particular, in both classes we have that 1^4 + A| = 0(5~^|v4|) which we think of as saying 
that A has 'small doubling'; in the third class |yl + y4| = f2(|y4p) so that it is almost as 
large as can be. 

The first step in proving Theorem 12.21 is then in converting sets from the third class into 
the first two, and this is the purpose of the Balog-Szemeredi-Gowers Lemma. Qualitatively 
this was proved by Balog and Szemeredi in [BS94], but it was a very important step when 
Gowers established polynomial bounds in [Gow98j . 

Theorem 3.1 (Balog-Szemeredi-Gowers Lemma). Suppose that A G has E{A) ^ 5|y4|^. 
Then there is a set A' <^ A such that 

\A'\ ^ 6^^'^\A\ and \A' + A'\ < r^«|A'l- 

This result has been studied extensively elsewhere and will not be our focus here. The 
interested reader might like to consult the book |TV06] of Tao and Vu. It is work saying 
that the proof is elementary, albeit rather clever, and is set around the idea of examining 
A Ci (x + A) for suitable randomly chosen x. In the third class of examples considered 
above this has the effect of selecting one of the cosets (at random). 

From now on we shall be interested in the case of so-called 'small doubling' mentioned 
earlier meaning the case when |A + y4.| ^ and shall prove the following. 

Theorem 3.2. Suppose that G is an Abelian group and A G is such that \ A+A\ ^ -?^|^|- 
Then there is a set Y which is a translate of X — X such that 

\Ar,Y\^ T]"{K)\A\, \Ar,Y\;>^ e"(K)|y| and \nX\ < n'^"^^'^\X\ for all n ^ 1 

for some (decreasing) functions rj" , e" and d" . 

This yields Theorem 12. 2l on combination with the Balog-Szemeredi-Gowers Lemma with 

r^\5) = 5^(^)r/"(r^(^)),e'(5) = 5^(^)e"(r^(^)) and d!{5) = d"{6-^^'^). 

In actual fact for the best bounds one also goes into the details of the proof of the Balog- 
Szemeredi-Gowers Lemma, but for this overview that improvement will not concern us. 
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The focus of the paper now is on proving Theorem 13.21 and we spht into three sections. 
In §5] we estabhsh Theorem 12.21 with bounds corresponding roughly to the original work 
of Green and Ruzsa; in S|6]we develop Schoen's improvement of this; and, finally, in f|7]we 
develop the improvement leading to the bounds in (11.41) . 

4. SUMSET ESTIMATES AND POLYNOMIAL GROWTH 

In this brief section we record a couple of useful results which will help us to establish 
relative polynomial growth on all scales from a growth condition on just one scale. In 
particular we have the following result of Chang |Cha02j . 

Lemma 4.1 (Variant of Chang's covering lemma). Suppose that G is an Abelian group 
and X G is symmetric with \{3k + 1)X\ < 2^\X\ for some k. Then \nX\ < n'^lXl for all 
n ^ 1. 

To establish the hypothesis of this lemma it will also be useful to have Pliinnecke's 
inequality. 

Theorem 4.2 (Pliinnecke's inequality). Suppose that \A + A\ < K\A\. Then \nA\ < K^'IA] 
for all n ^ 1 . 

This result was proved by Pliinnecke in [Plii69j . and his proof was rediscovered and 
popularised somewhat later by Ruzsa. Very recently, however, Petridis |Petll] found a 
new proof which is very direct and well worth reading. 

Before closing this short section it is worth saying that the above two results are part of 
a rich family of sumset estimates we do not have time to touch on here, but we direct the 
interested reader towards Tao and Vu jTV06] for more details. 

5. The basic argument 

We now turn our attention to proving Theorem 13.21 with bounds of the quality arrived 
at by Green and Ruzsa in [GR07] . We are thus considering a set A with 1^4 + A | < K\A\ 
and in light of our earlier discussions we can restrict ourselves to sets coming from the first 
two classes of structure in §31 

Even with the work we have done the two classes of possible structure behave differently: 
in the first class when A is chosen randomly from H, A will typically have a lot of gaps so 
that 1a is not very smooth. One way of smoothing a function is by averaging or convolving 
and to this end we make a definition. 

Given f,gE 1^{G) we define the convolution of / and g to be the function 

/ * 9{x) = Yj f(y)9{z) for all xsG. 

y+z=x 

To relate this to sets we define some level sets called symmetry sets. Given a set A the 
symmetry set at threshold rj is defined to be the set 



Sym„(A) := {x e G : U * 1-a(x) > v\A\}. 
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Note that 1a * 1-a{x) ^ \A\ so that Sjm^{A) is the set of points where 1a * 1-a is a 
proportion r] of its maximum. 

Heuristically we expect 1^ * 1a to be pretty smooth - on a quahtative level l^i is an 
element of and the convolution of two functions is continuous. Concretely then we 
expect to have a quantitative version of the notion of uniform continuity, meaning there 
should be a (large) set X such that on translation by elements of X, the convolution does 
not vary very much. To formulate this precisely we define translation: given / e we 
write 



It will also be helpful to write ^a for the function 1^/1^1 so that / * /^^(a^) is the average 
value of / over the set x — A. The heuristic above can be made precise in a number of 
ways but one very powerful approach is due to Croot and Sisask |CS10] who proved the 
following lemma. 

Lemma 5.1 (Croot-Sisask Lemma). Suppose that G is an Abelian group, f e l'^{G) and 
\A + A\i^ K\A\. Then there is a set X with \X\ ^ {2Ky^^^'^'^\A\ such that 

WtxU * fJ'A)- f * fJ'AllfiiG) < 4f\\i^G) for all xs X. 
Sketch proof. The basic idea is to start with the equality 

f * IJ,A = EaeAT-aif)- 

Given this we can randomly sample from A, say k times, and get a good approximation to 

/ * fJ-A- 



for ^i, . . . , Zfc chosen uniformly at random from A. Here 'ss' means approximately equal in 
£^-norm, and the larger the value of k, the better the approximation. 

We now examine the set L of vectors (-2j)jLi such that the approximation is good. By 
averaging we prove that L — L has a large intersection, call it X, with the diagonal set 
{(a, . . . , a) : a e A}. On the other hand, ii x e X then it follows that there is some z e L 
such that 



rx{f){y) = f{y + x) for all x,yGG. 



f * fJ-A 



1 ^ 

1=1 



/ * /iA * T ^-^.-^(/) and / * ^ T 2 '^-^«(/) 




□ 



Given the above result we shall now prove the following which is the version of Theorem 
13.21 corresponding to the bounds of Green and Ruzsa although the argument is somewhat 
different. 
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Theorem 5.2. Suppose that G is an Abelian group and A G is such that \ A+A\ < 
Then there is a set Y which is a translate of X — X such that 

|A n y| ^ exp(-A'i+°«)|A|, \Ar.Y\= ft{\Y\/K) 

and 

\nX\ < n^'^°'''|X| for all n ^ 1. 

Sketch proof. We let k he a natural number to be optimised later and apply the Croot- 
Sisask lemma with e = l/2k^/K to get a set X with \X\ ^ |A|/(2K)'^('='-^) such that 

\\t^{1a * U) - U * U||£2(G) < \Af/4K for aU x e kX 

by the triangle inequality. Now, by Cauchy-Schwarz we have 1a||^2((j) ^ I^P/-^ which 
by the triangle inequality and the output of the Croot-Sisask lemma tells us two things: 

/cX c 2A - 2A and ||U * I a * t^x-x\\%(G) ^ \Af/4^K. 

The second of these gives us the translate Y of X — X such that |yl n y| = via 
an averaging argument; the first let us control the degree of polynomial growth of X. 
Since kX cz 2A — 2A we have by Pliinnecke's inequality that 

\klX\ ^ K^^\A\ < K^^{2Kf^'''^^\X\. 

Putting 3r + 1 = kl and / = k'^K we get that 

it follows that we can take r = 0{K \og^ K) such that |(3r + 1)X\ < 2''\X\. Chang's 
covering lemma then tell us that X has the right order of relative polynomial growth. 

Finally from the definition of r and / in terms of k we get that k = 0(log K) from which 
the bound in the size of n yi/jAj follows. □ 

6. Schoen's refinement 

Schoen in |Schll] made a major breakthrough when he proved the bounds mentioned 
in (11. 3p . If we study the argument above the weakness was that we had to take e ^ 
l/VX in our application of the Croot-Sisask lemma, and since the resultant set X has size 
exponentially dependent on this lead to exponential losses in K. 

To some extent these loses are necessary as can be seen by considering the examples in 
class (ji]) of ^ In this class A is chosen randomly with probability 1/K from a coset H, so 
that (with high probability) 

1a * 1^(2;) ^ \A\/K for allxsA-A. 

On the other hand A + A is very structured - it is the whole coset H. Similarly, in class 
dH]) of §31 A + A is again very structured. 

It follows that in either of the above cases 1a+a*1a+a takes rather large values; certainly 
much larger than those of 1a* 1a in the case when A is chosen randomly. If we can guarantee 
that some convolution takes a lot of values much larger than its average value then the 
arguments at the end of the last section can be applied much more effectively. 



10 TOM SANDERS 

This is roughly speaking Schoen's idea and the following is one of the key ingredients 
from [Schllj . 

Proposition 6.1. Suppose that G is an Abelian group, A is a finite subset of G with 
\A + A\ ^ i^l^l, and e e (0, 1] is a parameter. Then there is a non-empty set A A such 
that 

I Sym^-,(A' + A)\ ^ exp(-exp(0(r/-i))logK)|A|. 

The proof of this is iterative and based around an important observation which seems 
to have been first made by Katz and Koester in [KKlOj . 

Suppose that A" c G is such that |A + A"| < M\A\ and \A" + A'\ L\A'\. Then we 
have 

Ia+a" * l-iA+A"){x) = \{A + A')n{x + A + A')\ ^\A+ {A' n (x + A'))\. 
Writing S for the set of x such that A" n (x + A") is large, that is 

S:={xsG: Ia" * 1a"(x) ^ \A!'\/2L}, 

we have two possibilities: 

(i) either 1a+a" * ^ -^1^ + ^"1 x e S"; 

(ii) or, putting A"' := A" n {x + A"), we have 

\A"' + A"'\ < 2L^\A"\ and \A + A!"\ < {MlR)\A\. 

Given this we proceed by downward induction on \A + y4"|/|v4| terminating when we are 
in the first case and repeating with A" replaced by A"\ M by M /R and L by in the 
second. This yields the proposition. 

With the above result we can now prove the following. 

Theorem 6.2. Suppose that G is an Abelian group and A (z G is such that \A + A\ < -f^l^l- 
Then there is a set Y which is a translate of X — X such that 

\AnY\ ^ exp(-exp(0(Vlogi^)))|A|, \AnY\ = 

and 

< n^MO{VT^)\X\ for alln^l. 
Sketch proof. We apply Proposition 16.11 and put S := SYmj^-n{A' + A) so that 

\S\ ^ exp(-exp(0(r/"^))logir)|A|. 
By definition and the Cauchy-Schwarz inequality we have that 

\\Ia+a' *IsIhg) > K-^''\A + A'\\S\\ 
and (since S c2A- 2A) that 

\S + S\ ^ exp(exp(0(r/-i))logK)|^|. 

We then proceed as in the proof of Theorem 15.21 but this time apply Croot-Sisask to the 
function 1a+A' and the set 5" with parameter e = \/2kK~^ and get a set X with 

|(3r + 1)X| ^ (2K)0(^'^'^°""'=^P(0(''"')»|X|. 
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Optimising for r] we take r] = 1/y'log K, and then the argument proceeds much as before 
to give the result. □ 

7. The Lopez-Ross trick and generalised Croot-Sisask 

The Croot-Sisask lemma has a rather powerful generalisation to £^'-norms. 

Lemma 7.1 (Croot-Sisask lemma, £^-norm version). Suppose that G is an Abelian group, 
f e F(G') and \A + A\ < K\A\. Then there is a set X with \X\ ^ {2K)-°^''^p^\A\ such 
that 

\\rx{f * /iA) - / * ^J'A\\^p{G) < e||/lkf(G) for all xe X. 

This result is also from |CS10] and the proof of the i"^ version except that Khintchine's 
inequality has to be replaced by the Marcinkiewicz-Zygmund inequality. 

The reason that this result is so much more powerful than the i'^ version of the Croot- 
Sisask lemma is in the bounds. In particular the p dependence is exponential in p, rather 
than doubly exponential which is what all previous arguments had given. To understand 
why it is useful here we now sketch the proof of the following. 

Theorem 7.2. Suppose that G is an Abelian group and A G is such that \A+A\ < 
Then there is a set Y which is a translate of X — X such that 

\AnY\ ^ exp(-log^(^)K)|yl|, \AnY\ = n{\Y\/K^'^^^) 

and 

\nX\ < n^°^°^'^^\X\ for alln^l. 

Sketch proof. Rather than examining the f^-norm of the convolution of two functions we 
use an observation of Lopez and Ross from |LR75j : 

<u+a,u*ia> = i^r. 

On the other hand if we know that 

then we conclude that 

(T^{lA+A)AA*lA)>\A\^-e\\lA+A\\eviG)\A\ = |A|2(l-ei^VP). 
We conclude that we can take p ~ log K and e = ^^(1) such that 

<r,.(lA+A),U*lA>^ |A|V2. 

But this means by the Croot-Sisask lemma that there is a set X of size at least \A\K~'-^^^'^'' 
such that 

(T^iU+A), U * U) > \A\y2 for all x e kX. 
This can then be plugged back into a similar argument to the ones we had before to get 
Theorem 17.21 

The advantage here is that the set X we have found is a lot bigger than those we had 
previously found as a result of the good bounds in the Croot-Sisask lemma. □ 
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8. Polynomial growth and convex progressions 

In this section we shall sketch a proof of Theorem 12 . 1 1 which we restate now as a reminder. 

Theorem 8.1 (Theorem 12. ip . Suppose that G is an Abelian group and X G is such that 
\nX\ ^ n'^\X\ for all n ^ 1. Then there is a (centred) convex coset progression M in G 
such that 

X~X c M, |M| < exp(C>(rflogc/))|X| and dimM = 0{d\ogd). 

As indicated this is largely a rearrangement of the ideas of Green and Ruzsa in |GR07] . 
which are themselves developed from the hugely influential paper |Ruz94] of Ruzsa. 

One of the key tools is the Fourier transform which in this case we define regarding G 
as a discrete group. We write G for the compact Abelian group of characters on G and 
given / e i^{G) the Fourier transform of / is defined to be the function 

/:G-C;7-2/(x)^. 

xeG 

There is a useful notion of approximate annihilator on G called Bohr sets. Given F c G a 
compact set and 6 e (0,2] we write 

Bohr(F,5) := {xsG: \-f{x) - 1| ^ 5 for all 7 e F}. 

Bohr sets interact particularly well with the large spectrum of a set. Given A c G we 
write 

LSpec(A, e) := {7 E (5 : II 1 - 7||l2(^^*m-a) ^ ^l- 
The basic idea is to show that if X has polynomial growth then X — X is contained in the 
Bohr set of the large spectrum of (a dilate of) X. We then show that this Bohr set is not 
too large, and finally that it is actually a low dimensional convex coset progression. 

The following proposition deals with the first objective above; it is only slightly more 
general than |TV06l Proposition 4.39]. 

Proposition 8.2. Suppose that X czG,l is a positive integer such that \IX\ ^ K\{l — l)X\ 
and e e (0, 1] is a parameter. Then 

X -X ^ Bohr(LSpec(/X, e), 2eV2K). 

The proof is fairly straightforward after unpacking the definitions. 
The second objective above - that the Bohr set not be too large - is proved using an idea 
of Schoen [Sch03] introduced to Freiman-type problems by Green and Ruzsa in [GROT] . 

Proposition 8.3. Suppose that X c G has \nX\ < for all n ^ 1, and e e (0, 1/2] is 

a parameter. Then we have the estimate 

I Bohr(LSpec(X, e), l/27r)| < exp{0{d\oge-^d))\X\. 

The proof of this is via the Fourier transform which shows that the large spectrum of 
the specified Bohr set must support a lot of the £^-mass of Ix- 

To deal with similar concerns to those of our the final objective Ruzsa introduced the 
geometry of number to Freiman-type theorems in |Ruz94] . There is a great deal to say 
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about this, and we direct the reader to |TV06[ Chapter 3.5] for a much more comprehensive 
discussion. For our purposes we have the following proposition. 

Proposition 8.4. Suppose that G is an Abelian group, d e N and B is a Bohr set such 
that 

|Bohr(r, (3d + 1)5)1 < 2'^|Bohr(r,5)| for some 6 < l/4(3d+ 1). 
Then Bohr(r,5) is a d- dimensional convex coset progression. 

The proof of this involves the covering lemma of Chang mentioned earlier and a very 
important embedding defined by Ruzsa 

Rr:G^ C(r,M) 

X ^ Rr{x) ■.T^R;-f^-^ arg(7(a;)), 

zir 

where the argument is taken to lie in (— 7r,7r]. The map Rr acts as something called a 
Freiman morphisnH which lets us embed Bohr sets into a lattice. 

With those three ingredients it is possible to stitch together a proof of Theorem 12.11 and 
the section is complete. 
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